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Many medium- access control (MAC) protocols for wireless networks proposed or implemented to date 
are based on collision avoidance handshakes between sender and receiver In the vast majority of these 
protocols, including the IEEE 802 1 1 standard, the handshake is sendei initiated, m that sender asks the 
receiver for permission to transmit using a short control packet, and transmits only after the receiver 
sends a short clear-to-send notification 

We analyse the effect of making the collision-avoidance handshake; receiver initialed and compares the 
performance of a number of receiver-initiated protocols with the performance of sender-initiated 
collision avoidance protocols. But in the RIMA [11] and MACA-BI [10] the comparison of vaiious 
protocols are not fairer, as MACA-BI indicates the higher throughput as compared to the other RIMA 
protocols and its various versions, while in all the versions of RIMA, it has shown, RIMA-DP as the 
best protocol among the receiver initiated policy. The heavy traffic approximation does not match the 
requirements of the multi-hop networks So the comparison of MACA-BI with RIMA protocols do not 
fit well. As from the discussion among the RIMA piotocols, it is clear as we keep on increasing the 
number of nodes; (he throughput variation m RIMA-BP is less as compared to other RIMA protocols. 
In this thesis, we have tried to show more variants of RIMA-BP protocols and its comparison with the 
original RIMA-BP protocol By considering some realistic assumptions, we have tried to show its 
effect on the tltroughput performance of various receiver initiated protocols 
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Chapter 1 
Introduction 


In the next generation of wireless communication systems, there will be a need for the rapid 
deployment of independent mobile users Significant examples include establishing survivablCj efficient, 
dynamic communication for emergency/rescue operations, disaster relief efforts, and military networks 
Such network scenarios cannot rely on centralised and organised connectivity, and can be conceived as 
applications of Mobile Ad Hoc Networks, A MANET is an autonomous collection of mobile users that 
communicate over relatively bandwidth constrained wireless links. Since the nodes are mobile, the 
network topology may change rapidly and unpredictably over time. The network is decentralised, where 
all network activity including discovering the topology and delivering messages must be executed by the 
nodes themselves, i e., routing lunctionality will be incorporated into mobile nodes 

The set of applications for MANETs is diverse, ranging from small, static networks that are 
constrained by power sources, to large-scale, mobile, highly dynamic networks. The design of network 
protocols for these networks is a complex issue. Regardless of the application, MANETs need eftlcient 
distributed algorithms to determine network organisation, link scheduling, and routing However, 
determining viable routmg paths and delivering messages in a decentralised environment where network 
topology fluctuates, is not a well-defined problem. While the shortest path (based on a given cost 
function) from a source to a destination m a static network is usually the optimal route, this idea is not 
easily extended to MANETs. Factors such as variable wireless Imk quality, propagation path loss, fading, 
multi-user interference, power spent, and topological changes, become relevant issues The network 
should be able to adaptively alter the routing paths to alleviate any of these effects 

Moreover, m a military environment, preservation of security, latency, reliability, intentional 
jamming, and recovery from failure are significant concerns. Military networks are designed to maintain a 
low probability of intercept and/or a low probability of detection Hence, nodes prefer to radiate as little 
power as necessary and transmit as infrequently as possible, thus decreasing the probability of detection 
or interception, A lapse in any of these requirements may degrade the performance and dependability of 


the network 
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The design of MAC layer protocol is also a challenging issue m the wireless AD-HOC networks 
Earlier the protocols proposed for any environment were ALOHA and CSMA, but if the same were 
implemented in the wireless medium then the performance deterioration is enormous Hence to cop up 
with this situation, various sender and receiver initialed protocols were proposed 

In sender miUated policy, the origination of the protocols started from MACA, which again gave 
lise to the development of MACAW, FAMA and IEEE802 1 1 As the prominent problems m the wireless 
AD-HOC networks are exposed and hidden nodes To deal with the hidden node problem, another 
concept for MAC layer protocols is incorporated i e receiver initiated policy. 

In receiver initiated policy first variant which was derived from the old concept of MACA was 
MACA-BI As m the receiver initiated policy, receiver has to initiate the process of data transfer, hence 
the critical design issues in MAC protocols over a single channel are* (a) whether or not to use carrier 
sensing, (b) what persistent policy to use when transmitting or retransmitting packets, (c) how to resolve 
the collisions, and (d) how a receiver should poll its neighbours for data packets Keeping all these points 
m mind, a new variant of MACA-BI is proposed by J J Garcia-Luna- Aceves et all called RIM A, which 
are having more versions as RIMA-SP, RIMA-BP and RIMA-DP. From the study of these protocols it is 
clear that as we keep on increasing the number of nodes the throughput performance is less effected in 
case of RIMA-BP over the other versions and also RIMA-DP was considered as the best receiver initiated 
protocol. 

In this thesis, I have tried to give the offbeat of RIMA-BP m which the concept of waiting time 
is incorporated and this new variant comes out to be equivalent to the RJMA-DP with the less number of 
handshakes and less effect of hardware TX-to-RX time on its throughput performance at high channel 
rale. 

This thesis is compiled into five chapters Chapter 1 is an introductory chapter briefing about the 
whole thesis work In Chapter 2, an overview about the various types of wireless networks, similarities 
and differences between the wired and wireless LANs, about the various infrastructure modes of wireless 
LANs and their specifications in the tabulated form are presented In Chapter 3 and 4, emphasise on 
various medium access techniques like static and dynamic channel allocation, is given. Last but not the 
least, m Chapter 5 the new medium access technique is proposed and its analytical and simulation results 
are discussed comprehensively 
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Chapter 2 

Various Types of Wireless Networks 


In this chapter, we have described various types of wireless networks and their specifications 
especially WLANs, which is the focus of interest for my thesis work Wireless local area networks arc a 
star player m the wireless communications field, with growth projected at 100 percent per year for the 
next three years Users can deploy wireless LANs to transmit data, voice and video within individual 
buildings, across campuses, and over metropolitan areas Some of the computer and communications 
industries leading vendors are introducing Personal Digital Assistants (PDAs), modems, wireless 
microprocessors and oilier devices and applications in support of wireless communications 

These are some of the new possibilities offered by Wireless LANs Alternative for adding new 
users to coiporate LANs and supporting workers m remote locations, low cost alternative to cable-based 
systems, ubiquitous possibility (everytime and nearly everywhere) to access to any data base or any 
application located in the backbone [1] 

2.1 Similarities and differences between wireless and wired LANs 

There are many similarities and differences between wired LANs and wireless LANs, 

2.1.1 Similarities between WLANs and wired LANs 

Wireless LAN was designed to look and feel like any IEEE 802 wired LAN. It must support all 
of the protocols and all of (he LAN management tools (hat operate on wired network To accomplish the 
task of similarity to wired LANs, IEEE 802 1 1 (wireless LAN standard) is designed to the same interface 
as IEEE 802.3. IEEE 802 1 1 operates under the IEEE802.2 logical link control (LLC) sublayer, providmg 
all of the required services to support the LLC sublayer. In this way, WLAN is indistinguishable from 
IEEE 802.3 for the protocols that may be running above IEEE802.2 

2.1.2 Differences between WLANs and wired LANs 

There are also number of differences between wired and WLANs. The two most important 
differences are that (1) there are no wires (the air link) and (2) the mobility thus conferred by the lack of a 
wired tether. These differences lead to the tremendous benefits of a WLAN, as well as perceived 


drawback to them. 
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The air link is the radio or infrared link between WLAN transmitters and receivers Because 
WLAN transmissions are not confmed to a wire, there may be concerns that the data carried by a WLAN 
is not private, not protected The data on a WLAN is broadcast for all to hear. Hence design of strong 
cryptographic mechanisms into the protocol is required foi the protection of data The airlink also exposes 
the transmissions of a wireless LAN to the vagaries of electromagnetic propagation For both radio and 
mfraied based wireless LANs, everything m the environment is either a reflector or the attenuator of the 
signal carrying LAN data This can cause significant changes in the strength of a signal received by 
wireless LAN station, sometimes severing the station from the LAN entirely At the wavelengths used in 
the WLAN, small changes in position can cause large changes in the received signal strength This is due 
to the signal traveling via many seprale paths of differing length to arrive at the receiver 

Each individual arriving signals is of a slightly different phase from that of all others. Adding 
these different phases together results in the composite received signal Since these individual signals 
sometime add up m phase and sometimes out of phase, the overall signal strength is sometimes large and 
sometimes small Objects moving m the environment, such as people, aluminized Mylar balloons, doors, 
and other objects, can also effect the strength of a signal at a receiver by changing the attenuation or 
reflection of the many individual signals 

The second significant difference a WLAN has from a wired LAN is mobility The user of a 
WLAN is not tethered to the network outlet in the wall This is both the sources of the benefits of a 
WLAN and the cause of the internal complexity The benefit of mobility is that the LAN goes wherever 
you are, instantly and without the need to search for outlets or to arrange m advance with the network 
administrators In a laptop equipped witli IEEE 802 1 1 WLAN connection, the comiection is available in 
a coworker’s office, down the hall in the conference room, downstairs in the lobby, across the parking lot 
m other building, even across the country on other campus This means that all of the information 
available over the network, while sitting in your office, is still available in all these locations* email, file 
servers, the company-internal web sites, and the Internet 

Ofcourse, there is a flip side to the benefits of mobility Most of the network protocols and 
equipment in use today were not designed to cope with mobility. They were designed with the assumption 
that the addresses assigned to a network node would remam in a fixed location on the network. For 
example, early WLANs required that a mobile station could only roam within an area where the WLANs 
was connected to wired LAN, with only layer-2 bridges between the parts of the WLAN. This 
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requirement existed because there was no simple way to deal with the change of a layer-3 network 
address should the mobile station cross from one part of the network to another that is connected by a 

router. Today, there are ways to deal with this problem using new protocols, including DHCP and 
Mobile-IP 

Another problem introduced by mobility is that location-based services lose their *‘hook” to a 
user s location, when network addresses are not locked to a physical location. Thus, notions such as the 
nearest network printer must be defined m a different way, when the physical location of a network user 
may be constantly changing This may increase the complexity of the service location provider, but meets 
the need of the mobile user 

2.2 Types of Wireless LANs 

Wireless LANs usually have two types of realization* "infrastructure" and "ad-hoc", 

2.2.1 Ad Hoc LAN, 

Several mobile nodes (e,g notebook computers) may get together in ^ small area (e.g in a 
conference room) and establish peer-to-peer communications among themselves without the help of afiy 
infrastructme such as wued/wireless backbone Since a small coverage area does not imply insured 
cominimicalion, tliere is no real reliability. As it wall be explained in the section Expected features of 
Wireless LANs, the future standard should also support ad-hoc LANs Despite the possibility of ad-hoc 
networking, most applications will require communications with services located in a pre-existmg 
iiifraslruclure, Now question arises why to use ad-hoc LANs with so much complexities: Ad-hoc 
networks are advantageous in the way where setting up of fixed access points and backbone infrastructure 
is not always viable like infrastructure may not be present m a disaster area or war-zone; or infrastructure 
may not be practical for short range radios (Bluetooth range- 10m). 

2. 2.1.1 Concerns in building a Single hop Ad-hoc Network. 

A wireless single hop ad-hoc network will have the following concerns: 

1 , Throughput: The air interface provides less capacity than a cable, hence there will be an efficiency 
issue in medium access protocol. 

2. Mobility: The network should enable efficient user mobility, especially under a network without any 
base Station/AP (Access Point) for communication. 



6 


3 Powei consumption Wireless devices are intended to be portable and mobile; and are typically battery 
powered* great attention has to be given to the power management 

4 Seciuity, In a wired network, the transmission medium can be physically secured, while a WLAN 
could be easily eavesdropped if not properly designed with some level of security Thus, using WLAN 
in a single hop ad-hoc network is probably a good, simple and feasible platform to cover most of these 
issues because of the these major factors (l)can satisfy the same typical requirements of any LAN, 
including high capacity, (2) foil connectivity among attached stations and (3) broadcast capability, can. 
meet some requirements specific to the wireless environment 

2.2.1.2 Hidden and Expose node problems in AD-HOC netwoi ks 

To see the nature of the problem, consider Fig, 2 1, where four wireless nodes are illustrated. 

The radio range is such that >4 and B are within each other’s range and can potentially interfere with one 

another C can also potentially interfere with both B and D, but not with A 



Figure 2.1 A wireless LAN (a) A transmitting (b) B transmitting. 

First consider what happens when A is transmitting to B^ as depicted in fig, 2.1 (a) If C senses 
tlie medium, it will not hear because A is out of range, and thus falsely conclude that it can transmit. If 
C does start Iranamittiiig, it will interfere atF, wiping out the frame from/f. The problem of a station not 
being able to detect a potential competitor for the medium because the competitor is too far away is called 
bidden node problem. 

Now let us consider the reverse situation’ B transmitting to Ay as shown in Fig 2 1(b) If C 
senses the medium, it will hear an ongoing transmission and falsely conclude that it may not send to Z), 
when in fact such a transmission would cause bad reception only m the zone between B and C, where 
neither of the intended receivers is located. This is called the exposed node problem. 
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2.2.2 Infrastructured wireless LANs. 

Such an infrastructure is typically a higher-speed wired (or wireless) backbone Therefore, we 
can divide typical network traffic into two directions uplink (into the backbone) and downlink (from the 
backbone). The contact points to the backbone are called access points. The access points can be either 
base stations for wired infrastructures or wireless bridges for wireless infrastructures Repeaters may also 
be used for enlarging the coverage area of communication 

Downlink Traffic Due to the limited bandwidth of wireless LANs, a common channel is typically used 
for communication between an access point and mobile nodes. Downlink is achieved by broadcasting on 
this common channel. More piecisely, the access point broadcasts packets to all mobile nodes even if 
there is only one destination Downlink activity may constitute up to 75 or 80 percent of the total traffic in 
wireless LANs because those nodes on modem LANs often operate in a chent-server mode For instance 
there might be a high performance workstation or PC acting as a file server. A request for file transfer on 
the uplink may result in a huge file on the downlink 



Figure2.2 Dovm link traffic 

Uplink Traffic The uplmk protocol is the core task for the MAC design of Wireless LANs, To recognize 
and register new mobile nodes that join the network in any time and place, a kind of random access 
protocol is needed. Thus uplink traffic needs a multiple access protocol to organize the transmissions 
from mobile nodes. In the next section Expected features of Wireless LANs it will be explained why 
multiple access is more difficult for wireless LANs than for wired LANs 




s 



Figure 2.3 Uplink Traffic 

2.3 Expected Features of Wireless LANs. 

Multiple access is not easy in the wireless environment because of the following reasons. 

2.3.1 Dynamic physical channel characteristics: 

Wireless LANs typically operate in very strong multipath fading channels; e g the received 
signal may suddenly disappear or reappear. Also capture effects may occur (when two mobiles transmit at 
the same frequency it may be that the receiver receive very well the signal of one of them without 
detecting any interference). The channel statistics may change significantly within 1 0 to 20 ms duration 
or any movement of the order of one foot. 

2.3.2 Practical implementation: 

Many functions that are trivial to implement in a wired medium cannot be applied to a wireless 
medium. For example, carrier sensing in cable is easy but carrier sensing in radio takes at least 30 to 50 
micro Seconds : Moreover, a mobile station can't detect collision while transmitting because the 
difference between the strengths of the signals 

2.3.3 Mobility and network topology: 


The network must maintain normal operation while its topology is changmg with time 
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2.3.4 Spatial behavior and Handoff: 

As explained m the previous section, infrastructure LANs are based on some access points that 
divide the service atea of a wireless LANs into different corresponding cells. One of the primary reasons 
to adopt cellular structure is to increase the effective total bandwidth by using different frequencies in 
different cells This concept, known as frequency reuse, is illustrated in the following example The Fig. 
2 4 shows a seven-cell structure; suppose a total of 3-B bandwidth is needed to serve users in the seven- 
cell area Three different frequency bands can cover this seven-cell region If frequency reuse was not 
employed and a single frequency band served all users in the same region, a total of 7-B bandwidth would 
be needed to support the same quality of service As a result of frequency reuse, the total available 
communication bandwidth for all users is much larger than the transmission speed Fuithermore, 
frequency reuse not only saves the spectrum but also reduces transmission power by reducing cell size A 
function that allows a mobile node to communicate with the access point in a cell and then switch to the 
access point hi another cell is called handoff or handover. The purpose of the handoff is to maintain 
continuous or seamless seivice to mobile nodes tlirough different cell coverage Handoff is consequently 
a special feature to deal with the mobility issue for wireless networks 



Figure 2.4 Frequency Reuse Layout Example 


Thus the expected features of a decent MAC protocol in a wireless environment should cope 
with all its specificities. These are some of them' 

1. Throughput-. Since spectrum is a scarce resource, throughput is definitely one of the most critical 
considerations in the design of a MAC protocol 

2. Delcy- Delay characteristics are important for every application, but especially for time-bounded 
services and multimedia applications such as voice and video. 
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3. Fairness of access Unfairness can occur because of the capture effects 

4 Batteiy power consumption Efficient utilization of transmit and receive power is another important 
consideration for a MAC protocol 

5* Ability to suppoit handoff between sej'vice aieas. A MAC protocol has to support a handoff function 
to serve nodes moving from one cell to another 

6. Establish peer-to peer connectivity The MAC of a wireless should support ad-hoc networking 

The other expected features from wireless LANs are similar to the features expected from wired LANs’ 
ability to support multicasting, ability to support priority traffic, preservation of packet order 
Last, but not least, it should be possible to operate them under the Mobile-IP protocol and to support 
internetworking [14]. 
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2.4 WIRELESS NETWORKS. 

V anous types of wireless networks and their specifications are as follows 


Nct^^oik 

Coverage 

Baiidmdth ' 
On flux) 

Cost 

Conmiou 

Use 

Standards/ 

Pro to coll* 

Infrared (IR) 

Lme«*of“Sight 

Point-to-point 

<& 

9 6 Kbps to 4 
Mbps 


Personal Area 
Network (PAN) 

IrDA 

Radio frerjuency 

BJiielooth 

Omnidirectional 

-30' 

1 Mbps 

Low 

PAN 

Bluetooth 

Radio frequency 

2 4GHz 

WLAN 

<100’ to >300’ 
msjde, 

-1 mile between 
buildings 
Shorter range with 
802 1 la 

11-22 Mbpsw/ 
80211b 
-55 Mbps with 

802 11a 

Low 

Within buildings, 
between budding, 
campus 

IEEE 802 lib, 

802 J la coming 
Radio frequency 

2 4GHz 

Wide Area Data 

Regional by major 
city 

9 6 to 128 Kbps 

Vanes by 
application and 
billing plan 

Major 

metropolitan 
areas, campus 

Packcl-switched 

Cellular 

Telephony 

National, spotty in 
lural areas 

9 6 to 14 4 Kbps 

(20) 

28 8 to 128 Kbps 
(2 5G) 

300 Kbps lo 2 
Mbps (3G) 

Vanes by 
application and 
billing plan 

National coverage 

GSM, CDMA, 
TDMA, GPRS 

Paging 

National 

9 6 Kbps 

Low 

Two-way short 
text messages 

CDPD 

Satellite 

Global 400 Kbps 
to 1,5 Mbps 
downlink 

256 Kbps uplink 

Expensive 

When broadband 
alternatives 
unavailable or 
max coverage 

Integrated 
terrestrial, satellite 


HqH 


Low 

Single purpose, 
Internet/e-mail 
access 

Needed 

Key 

CDMA; Code DJvIsjo]) MiilUpJe Access 

CDPDt Cellular Digital Packet Data 

GPRS; General Packet Radio Service 

GSM: Global System for Mobile Communications 

TDM A; Time Division Multiple Access 

VVISPs: Wireless Internet/e-mail Service Providers 

802*1 la, 802,11b: A family of IEEE standards for wireless 
LANs 802 1 la defines 24 Mbps m the SGHz band, 802, Ub 
defines an 11 -Mbps data rale in the 2 4GHz band 


Table 2.1 Specifications of wireless networks 
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Chapter 3 

Medium Access Control in WLANs 


The wireline networks in general consist of nodes joined by point-to-point links Each such link 
might consist physically of a pair of twisted wire, a coaxial cable, an optical fiber, a microwave radio link 
etc The implicit assumption about point-to-point links, however, is that the received signal on each link 
depends only on the transmitted signal and noise on that link 

There are many widely used communication media, such as satellite system, radio broadcast, 
niultidiop telephone lines, and multitap bus systems, for which the received signal at one node depends 
on the transmitted signal at two or more other nodes. Typically such a received signal is the sum of 
attenuated transmitted signals from a set of other nodes, corrupted by distortion, delay, and noise Such 
media, called multi-access media, form the basis for LANs, MANs, satellite networks, and radio 
networks. 

One needs an additional sublayer, often called the media access control (MAC) sublayer, 
between the data link control (DLC) layer and the physical layer as shown in Fig 3 la and 3 lb. The 
purpose of this extra sublayer is to allocate the multi-access medium among the various nodes [2] 

Conceptually, we can view multi-access communication m queumg terms Each node has queue 
of packets to be transmitted and multi-access channel is a common server. Ideally, the server should view 
all the waiting packets as one combined queue to be served by appropriate queumg discipline. 
Unfortunately, server does not know which nodes contain packets; similarly, nodes are unaware of 
packets at other nodes Thus, the interesting part of the problem is that knowledge about the stale of the 
queue is distributed There are two extremes among the many strategies that have been developed for tins 
generic problem. One is the “free-for-all” approach m which nodes normally send new packets 
immidiately, hoping for no interference from other nodes. 

The interesting question here is when and how packets are retransmitted when collisions (i e 
interference) occur The other extreme is “perfectly scheduled” approach in which there is some order 
(round robin, for example) in which receive reserved intervals for channel use. The mteresting question 
here are; (1) what determine the scheduling order (it could be dynamic), (2) how long can a reserved 
interval last, and (3) how are nodes informed of their turns’ [2] 
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Figure 3.1(a) Medium Access Sublayer. 



Figure 3.1(b) Header of MAC and LLC. 

3.1 The Channel Allocation Problem. 


In MAC layer, how to allocate a single broadcast channel among competing users is the key issue 
of concern. Static and dynamic channel allocation schemes are generally used 

3.1.1 Static Channel Allocation in LANs 

The basic access techniques for static channel allocation are as follows: 

1. Frequency-division-muUipk-accm (FDMA). In this technique, disjoint subbands of frequency are 
allocated to the different users on a continuous time basis In order to reduce mterference between users 
allocated adjacent channel bands, guard bands are used to act as buffer zones, as illustrated m Fig 3.2a 
These guard bands are necessary because of the impossibility of achieving ideal filtering FDM is the 
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traditional way of allocating the channel to the multiple competing users If there are N users, the 
bandwidth is divided into N equal sized portions, each user being assigned one portion Since each user 
has private frequency band, there is no interference between users. When there is only a small and fixed 
number of users, each of which has a heavy (buffered) load of traffic (e g , earners switching offices), 
FDM is a simple allocation mechanism [3] 

However, when the number of senders is large and continuously varying, or the traffic is 
bursty, FDM presents some problem If the spectrum is cut up mto N regions, and fewer than N users are 
currently interested in communicating, a large piece of valuable spectrum will be wasted If more than N 
users want to communicate, some of them will be denied of permission, for the lack of bandwidth, even if 
some of the users who have been assigned a frequency band hardly ever transmit or receive anything 

However, even assuming that the number of users could somehow be held constant say N, 
dividing the single available channel mto static subchannels is inherently inefficient. The basic problem is 
that when some users are quiescent, their bandwidth is simply lost They are not using it, and no one else 
is allowed to use it either. Furthermore, m most computer systems, data traffic is extremely bursty (peak 
Iralfic to mean traffic ratios of 1000*1 are common). Consequently, most of the channels will be idle for 
most of the time. 

The poor performance of static FDM can easily be seen from smiple queuing theory 
calculation Let us start with mean time delay, T, for a channel of capacity C bps, with an arrival rate of X 
frames/sec, each frame having a length drawn from an exponential probability density function witli mean 
l/|a bits/frame; 

r-\/(\iC-X) ( 3 . 1 ) 

Now let us divide the single channel up into N independent subchannels, each with capacity C/N bps The 
mean input rale on each of the subchannels will now be X/N. Recomputing T we get 

Tfdm - 1/(^1 (C/N)-*(X/N))^N/(^C-X) = NT (3.2) 

The mean delay using FDM is N times worse than if all frames were somehow magically arranged 
orderly in a big central queue 

2 Time-divison multiple access (TDMA), In this technique, each user is allocated the full spectral 
occupancy, but only for a short duration of time called a tune slot. As shown in Fig. 3.2b, buffer zones in 
the form of guard times are inserted between the assigned lime slots. This is done to reduce interference 
between users by allowing for time uncertainty that arises due to system imperfections, especially m 
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synchronization schemes In TDM each user is statically allocated to every Nth time slot If the user does 
not use an allocated slot, it just lies idle, 

3 Code-dtvjson multiple access This technique is hybrid combination of FDMA and TDMA, which 
represents a specific form of generalised code-division multiple access (CDMA) Specifically, ftequency 
hoppmg may be employed to ensure that during each successive time slot, the frequency bands assigned 
to the users are reordered in an essentially random manner For example during time slot I, user 1 
occupies frequency band 1 , user 2 occupies frequency band 2, and user 3 occupies frequency band 3 and 
so on During time slot 2, user \ hops to frequency band 3, user 2 hops to frequency band 1, user 3 hops 
to frequency band 2 and so on. Such an arrangement has the appearance of the users playing a game of 
musical chairs An important advantage of CDMA over both TDMA and FDMA is that it can provide for 
secure communications In the type of CDMA illustrated m Fig 3.2c, the frequency hopping mechanism 
can be implemented through the use of a pseudomoise (PN) sequence, which is a cyclic code with noise 


like characteristics. [4] 
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Figure 3.2 Multiple-access techniques 

3.1.2 Dynamic Channel Allocation in LANs 

Bcfoie we get into the first of the many channel allocation methods to be discussed in this 

chapter, it is worthwhile carefully formulating the allocation problem. Underlying, all the work done m 

this area are five key assumptions described below 

1 . Station mode}. The model consists of N independent stations, each with a program or user that 
generates fiames for transmission. The probability of a frame being generated due to an arrival in 
duration At is XAt, where A, is a constant (arrival rate of new frames) Once a frame has been 
generated, the station is blocked and does nothing until the frame has been successfiilly transmitted 

2. Single Channel Assumption A single channel is available for aii communication. All stations can 
transmit on it and all can receive from it. As far as the hardware is concerned, all stations are 
equivalent, although protocol software may assign priorities to them 

3. Coilision Assumption. If two frames are transmitted simultaneously, they overlap in time then 
resulting signal is garbled This event is called a collision. All station can detect collisions. A 
collided frame must be transmitted again later. There are no errors other than those generated by 
collisions. 

4a Continuous Time. Frame transmission can begm at any instant. There is no master clock dividing time 


into discrete intervals. 
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4b Slotted Time Time is divided into discrete intervals (slots) Frame transmissions always begin at the 
start of a slot A slot may contamO, 1, or more frames, corresponding to an idle slot, a successful 
transmission, or a collision, respectively 

5a Carrier Sense Stations can tell if the channel is in use before trying to use it If the channel is sensed as 
busy, no station will attempt to use it until it goes idle 
5b No Carrier Sense. Stations can not sense the channel before trying to use it They just go ahead and 
transmit Only later can they determine whether or not the transmission was successful LANs 
generally have carrier sense, but satellite networks do not (due to long propagation delays) Stations 
on earner’ sense networks can terminate their transmission prematurely if they discover that it is 
colliding with other transmission Many algorithms for allocating multiple access channels are 
known. In the following sections we will discuss some of them 

3.2 ALOHA. 

Norman Abramson and his colleagues at the University of Hawaii devised a new and elegant 
method to solve the allocation problem, called ALOHA We will discuss two versions of ALOHA here, 
pure and slotted. They differ with respect to whether or not time is divided up into discrete slots into 
which all frames must fit Pure ALOHA does not require global time synchronization; slotted ALOHA 

does. 

3.2.1 Pure ALOHA. 

The basic idea of an ALOHA system is simple, let users transmit whenever they have data to be 
sent. There will be collisions, and the colliding frames will be destroyed. However, due to feedback 
pioperty of bioadcasting, a sender can always find out whether of not its fxmxe was destroyed by listening 
to the channel, the same way other users do With a LAN the feedback is immediate Systems in which 
multiple users share a common channel in away that can lead to conflicts are widely known as contention 

systems 

A sketch of frame generation in an ALOHA system is given m Fig. 3.3, We have made the 
frames all of the same length because the throughput of ALOHA systems is maximized by having a 
uniform frame size rather than allowing variable length frames. 
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User 


CD □ 



Figure 3,3 In pure ALOHA, frames are transmitted at completely arbitrary times 

Whenever two frames try to occupy the channel at the same time, there will be a collision and 
both will be garbled. If tlte first bit of a new franre overlaps with just the last bit of a frame almost 
finished, both frames will be totally destroyed, and both will have to retransmitted later The checksiun 
cannot distinguish between a total loss and a near miss Let the frame time denote the standard, fixed 
length frame (i e , the frame length divide by the bit rale). We assume that the infinite population of the 
users generates new frames according to the Poisson distribution with mean S frames per frame time. If S 
> I, the user community is generating frames at a higher rate than the channel can handle, and nearly 
every frame will suffer a collision. For reasonable throughput S would be (0,1). 

In addition to the new frames, the stations also generate retransmissions of frames that previously 
suffered collisions Let us further assume that the probability of transmission attempts per frame time, 
old and new combined, is also Poisson with mean G per frame tune Clearly G S S. At low load, (i.e., s =» 
0), there will be few collisions, hence few retransmissions, so G = S. At high load there will be many 
collisions, so G > S. Under all loads, the throughput is just the offered load, G, times the probability of a 
transmission being successful i e , S = GPo, where Po is the probability that a frame does not suffer a 
collision. 

A frame will not suffer a collision if no other frames are sent within one frame time of its start, as 
shown in Fig. 3.4. Let t be the time required to send a frame If any other user has generated a frame 
between time fo and fo + 1, the end of that frame will collide with beginning of the shaded one. Similarly, 
any other frame starting between h +( and to + 2t will bump mto the end of the shaded frame 

* The word “earner” in this sense refers to an electneal signal on the cable 
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Figure 3.4 Vulnerable period for the shaded frame. 



The piobability that k frames are generated during a given frame time is given by the Poisson distribution 

Pr[llr] = G*e-“/A' (3.3) 

So the probability of zero frames is e‘®. In an interval two-frame time long, the mean number of frames 
geneiated is 2G. The probability of no other tiaffic being initiated during the entire vulnerable period is 
thus given by Po = e’^® Using S = GPo, we get 

S = (3.4) 

The relation between the offered traffic and the throughput is shown in Fig 3 5. The maximum 
throughput occurs at G = 0.5, with S = l/2e, which is about 1 8 percent 

3.2.2 Slotted ALOHA. 

In order to double the capacity of ALOHA time is divided up into discrete intervals, each 
inlcival corresponding to one frame, but due to discrete intervals the problem of liming synchronization 
arises. One way to achieve synchronization would be to have special station emit a pip at the start of each 
interval In slotted ALOHA, in contrast to pure ALOHA a computer is not permitted to send whenever a 
carnage return is typed. Instead, it is required to wait for a next time slot. Since the vulnerable period is 
halved, the probability of no other traffic during the same slot is e'® which leads to 

S = Ge-‘' (3.5) 

As from Fig. 3 5 slotted ALOHA peaks at G = 1, with a throughput of S = 1/e, which is twice that of pure 


ALOHA 
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Figui e 3.5 Throughput (S) versus Offered Load (G) Plot for ALOHA and S-ALOHA [5] 

3.3 CSMA Transmission Protocols. 

The various protocols considered below differ by the action (pertaining to packet transmission) that a 
terminal takes after sensing the channel However, m all cases, when a terminal learns that its 
transmission was unsuccessful, it reschedules the transmission of the packet according to a randomly 
distributed retransmission delay At this new point m time, the transmitter senses the channel and repeats 
the algorithm dictated by the protocol. At any mstant a terminal is called the ready teiminal if it has a 
packet ready for transmission at this mstant (either a new packet just generated or a previously conflicted 
packet rescheduled for transmission at this instant) [5] 

A terminal may, at any one time, either be transmitting or receiving (but not both simultaneously). 
However, the delay incurred to switch from one mode to the other is negligible Furtliermore, time 
required to detect the carrier due to packet transmission is negligible (i.e. a zero detection time is 
assumed)? All packets are of constant length and are transmitted over an assumed noiseless channel (i e. 
the errors m the packet reception caused by random noise are not considered to be a serious problem and 
are neglected in comparison with errors caused by overlap interference). The system assumes noncapture 
(i.e, the overlap of any fraction of two packets results in destructive interference and both packets must be 


^ Bach terminal has the capability of sensing earner on the channel 
^ The detection time is considered negligible for relatively wideband channels (100 kHz) 
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retransmitted) We further simplify the problem by assuming the propagation delay (small compared to 
packet transmission time) to be identical"^ for all source destination pairs 

We first consider the nonpersistant CSMA The idea here is to limit the interference among packets 
by always rescheduling a packet, which finds the channel busy upon arrival More, precisely a ready 
terminal senses the channel and operates as follows* 

1 If the channel is sensed idle, it transmits the packet* 

2, If the channel is sensed busy, then the terminal schedules the retransmission of the packet to some 
later time according to the retransmission delay distribution At this new point in time, it senses the 
channel and repeats the algorithm described 

A slotted version of the nonpersistent CSMA can be considered m which the time axis is slotted 
and the slot size is x seconds (the propagation delay) All terminals are synchronized and aie forced to 
start transmission only at the beginning of a slot When a packet arrival’s occurs during a slot, the 

terminal senses the channel at the beginning of the next slot and operates according to the protocol 

described above* 

We next consider the p-peisistent CSMA protocol However, before treating the general case 
(arbitrary p), we introduce the special case of = 1 

The 1-persistent CSMA protocol is devised in order to achieve acceptable throughput by never 
letting the channel go idle if some ready termmal is available More, precisely a ready terminal senses the 
chamiel and operates as follows 

1 * If the channel is sensed idle, it transmits the packet with probability one 

2* If Ihc channel is sensed busy, it waits until the channel goes idle (i.e*, persistent on transmitting) and 

only then Iransniits the packet (with probability one-hen ce, the name of J -persistent), 

A slotted version of 1 -persistent CSMA can also be considered by slotlmg the time axis and 
synchronizing the transmission of packets m much the same way as the previous protocol 

The above 1-persistent and nonpersistent protocols differ by the probability (zero or one) of not 
rescheduling the packet winch upon arrival finds the channel busy* In the case of a 1-persistent CSMA, 
we note that whenever two or more terminals become ready during a transmission period (TP), they wait 
for the channel to become idle (at the end of that transmission) and then they all transmit with probability 
one* A conflict will also occur with probability onel The idea of randomizing the starting time of 

^ By considenng this constant propagation delay equal to largest possible, one gels lower bounds on the performance* 
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transmission of packets accumulating at the start of a TP (Transmission Period) suggests itself for the 
interference reduction and throughput improvement The scheme consists of including an additional 
parameter p, the probability that a ready packet persists (1-p being the probability of delaying the 
transmission by t seconds) The parameter p to be chosen as to reduce the level of interference while 
keeping the idle periods between any two consecutive nonoverlapped transmission as small as possible 
This gives rise to p-petsisteiu CSMA, which is generalization of the 1-persistent CSMA ' 

More precisely the protocol consists of the following the time axis is finely slotted where the (mini) 
slot size is X seconds For simplicity of analysis, we consider the system to be synchronized such that all 
packets begin their transmission at the beginning of a (mini) slot 

Consider a ready terminal. If the channel is sensed idle, then with piobabiLity p, the terminal 
transmits the packet; or with probability I-p, the terminal delays the transmission of packet by x seconds 
(i.e., one lime slot). If at this new point in time, the channel is still detected idle, the same process is 
repeated. Otherwise, some packet must have started transmission, and our terminal schedules the 
retransmission of packet according to the retransmission delay distribution (i e., acts as if it had conflicted 
and learned about the conflict) 

If the ready termmal senses the channel busy, it waits until it becomes idle (at the end of current 
transmission) and then operates as above The comparisons of various protocols i.e , ALOHA and CSMA 
are shown in Fig. 3.6 


0 01 pefBlBlent 



Figure 3.6 Comparison of CSMA and ALOHA protocols [5]. 



23 


Chapter 4 

MAC Protocols in Wireless LANs 


In recent years, a wide variety of mobile computing devices have emerged, including portables, palmtops, 
and personal digital assistants Providing adequate network connectivity for these devices will require a 
new generation of wireless LAN technology Many medium access control (MAC) protocols for wireless 
networks proposed and implemented to date are based on collision avoidance handshakes between sender 
and receiver In this chapter, we will study medium access protocols for a single channel wireless LAN 
We start with MACA [6], MACAW [7], IEEE 802 11 [8], FAMA [9], MACA-BI [10] and RIMA [11]. 
MAC protocols in WLANs can be categorised into two types* sender initiated and receiver initiated The 
sender-initiated protocols in above are MACA, MACAW, IEEE 802 11, FAMA and the receiver-initiated 
protocols are MACA-BI and RIMA. 

4.1 Sender initiated MAC protocols. 

Various sender initiated MAC protocols are as follows. 

4.1.1 MACA and MACAW. 

An early protocol designed for wireless LANs is MACA (Multiple Access with Collision 
Avoidance) (Karn, 1990) It was used as a basis of IEEE 802.11 wireless LAN standard The basic idea 
behind it is for the sender to stimulate the receiver mto outputting a short frame, so stations nearby can 
detect this transmission and avoid Iransmitting themselves for tine duration of the upcoming (large) data 
frame. MACA is illustrated m Fig 4.1. 

Let us consider how ‘A* sends a frame to ‘B’ ‘A’ starts by sending an RTS (Request To Send) 
frame to ‘B’, as shown in Fig 4 1 (a). This short frame contains the length of the data frame that will 
eventually follow Then ‘B’ replies with a CTS (Clear To Send) frame, as shown in Fig 4 1 (b) The CTS 
frame contains the data length (copied from the RTS frame). Upon receipt of the CTS ftanie, A begins 
transmission. 

Now let us see how stations overhearing either of these frames react Any station hearing the RTS is 
clearly close to ‘A’ and must remain silent long enough for the CTS to be transmitted back to ‘A’ without 
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conflict Any station hearing the CTS is clearly close to ‘B’ and must remain silent during the upcoming 
data transmission, whose length it can tell by examining the CTS frame 

In Fig 4,1 , ‘C’ is within range of ‘A* but not within range of Therefore it hears the RTS from 
‘A* but not the CTS from As long as it does not mterfere with the CTS, it is free to transmit while the 
data frame is being sent In contrast is within range of ‘B’ but not ‘Ah It does not hear the RTS but 
does hear the CTS Hearing the CTS tips it off that it is close to a station that is about to receive a frame, 
so it defers from sending anything until that frame is expected to be finished Station hears both 
control messages, and like ‘D', must be silent until the data frame is complete 


Range of A’s transmitter 



Range of B’s transmitter 


(a) 
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Range of A’s transmitter 



Figure 4.1. The MAC A protocol, (a) A sending a RTS to B (b) B responding with a CTS to A 

Despite these precautions, collisions can still occur. For example, ‘B’ and ‘C’ could both send 
RTS frames to ‘A’ at the same time. These will collide and be lost. In the event of a collision, an 
unsuccessful transmitter (i e., one that does not hear CTS within the expected time interval) waits a 
random amount of time and tries again later. The algorithm used is binary exponential backoff. 

Based on simulation study of MACA, Bharghavan et al fine tuned MACA to improve its 
performance and renamed their new protocol MACAW. To start with, they noticed that without data link 
layer acknowledgements, lost frames were not retransmitted until the transport layer noticed their 
absence, much later They solved this problem by mtroducmg an ACK frame after each successful data 
frame. They also observed that CSMA has some utility — ^namely to keep a station from transmitting an 
RTS at the same time another nearby station is also doing so to the same destmation, so the earner 
sensing was added In addition they decided to run backoff algorithm separately for each data stream 
(source-destination pair), rather than for each station, this change improves the fairness of protocol. 
Finally, they added a mechanism for stations to exchange information about congestion, and a way to 
make the backoff algorithm react less violently to temporary problems, to improve system performance. 
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4.1.2 IEEE 802.11. 


The IEEE 802 11 MAC protocol is based on a Cainer Sense Multiple Access with Collision Avoidance 
(CSMA/CA) piotocol The time to sense the carrier is defined by the Jnlei/tame space (IFS) The 
collision avoidance is done by a random backoff procedure [12]. 

4.1.2.1 Interframe Space, 

The lime between two frames is called an intei frame space (IPS) In order to determine whether the 
medium is fiee, a station has to use a carrier sense Ilmction for specified IPS The standard specifies four 
different IPSs, which represent three different priority levels for the channel-access The shorter the IPS, 
higher the priority. The IPSs are specified as tune gaps on the medium and are independent of the channel 
data late. Owing to the different characteristics of the different PHY specifications, the IPS tune duration 
is specific for each PHY. Some lelations between the IPSs are shown in Fig. 4 2 The IPS are listed in 
Older, fiom shortest to longest [13]. 

Short IPS (SIFS). The SIPS Is used for the immediate acknowledgement (ACK frame) of a data frame, 
the answer (Clear To Send (CTS) frame) to a Request To Send (RTS) frame, a subsequent MPDU (MAC 
Piotocol Data Unit) of a fragmented MSDU (MAC Service Data Units), response to any polling by the 
PCF (Point Co-ordination Fitnclion), and any frames of the AP (Access Point) durmg the Contention - 


Free Period (CFP) 

Point Co-ordination Function IFS (PIFS). The PIFS are used by the stations operating under the PCF 
(Point Co-ordination Function) to gain access to the medium at the start of the CFP . 


Immediate access when medium Is frec>- DIFS 

k 





Select Slot and Dccrenjent Backoff as Jong as medmn js idle 


SIFS = Short Interframe Space, DIFS = Distributed Ccordiaalion Function Interframe Space, PIFS = Point Co-ordinat.on Function 
ItUoifrnme Space 

Figure 4,2 Inteframe space relationship. 
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Extended IPS (EIFS). The EIFS is lused by the DCF whenever the PHY indicates that a frame 
tiansmission did not result in a correct yi awe check sequence (FCS) The EIFS allows another station to 
acknowledge whal was, to this station, an incorrectly received frame. 

4J.2.2 Distributed Co-oi dination Function, 

Accoiding to the DCF (in Pig 43), a station must sense the medium before initiating the 
transmission of a packet If the medium is sensed as being idle for a lime interval greater than a DIFS then 
the station transmits the packet Otherwise, the transmission is deferred and the backoff is started 
Specifically, the station computes a random number uniformly distributed between zero and a maximum 
called Contention Window (CW). The random number is multiplied by the slot tune^ resulting m the 
backoff interval used to set the backoff timer This tmier is decremented only when the medium is idle, 
whcicas it is fiozcn when another station is transmitting. Each time the medium become idle, the station 
wails for a DIFS and then periodically deciemcnts the backoff timer. 
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Figure 4,3 Basic Access Mechanism, 
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Figure 4,4 Acknowledgement mechanism. 
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As soon as backoff timer expires^ the station is authorised to access the medium If two or more 
stations slait tiansmission simultaneously, a collision occurs Unlike, wired networks, in wireless 
enviionmcut collision detection is not possible because of half-duplex radios Hence as shown in Fig 4 4, 
a positive acknowledgement is used to notify the sending station that the transmitted frame has been 
successfully leccived The transmission of the acknowledgement is initiated at a time mterval equal to the 
SIFS after the end of the reception of the previous frame 

If the acknowledgement is not received m the specified time mterval, the station assumes that 
the transmitted frame was not successiully received, and hence schedules a retransmission and enters the 
backoff process again. However, to reduce the probability of collisions, after each imsuccesstlil 
transmission attempts the Contention Window is doubled until a predefined maximum (CW,„ax) reached 
After, a successful transmission, the Contention Wmdow is reset to CW,„in After each frame transmission, 
a station must execute a new backoff process. Therefore, at least one backoff is in between two 
U aiismissions of the same station. 

In radio systems based on medium sensing, a phenomenon known as the hidden-station 
pi ohleni may occur, This problem arises when a station is able to successfully receive frames from two 
different stations but the two stations can not receive signals from each other In this case a station may 
sense the medium as being idle even if the other one is transmitting This results in a collision at the 

lecciving station, 

To deal with the hidden-terminal problem, the DBEE 802 1 1 MAC protocol includes a 
mechanism based on the exchange of two short control frames (as shown m Fig 4 5) a Request-To-Send 
(RTS) frame that is soul by a potential transmitter to the receiver and a Clear-To-Send {CY^) frame that is 
sent by the iccciver in response to the received RTS frame. If the CTS frame is not received within the 
picdefincd lime interval, the sender node, executing the backoff algorithm described above retransmits 
the RTS frame. After a successful exchange of the RTS and CTS frames, the transmitter can send the data 
frame alter waiting for a SIFS. The implementation of RTS packet is optional, whereas all stations must 

be able to answer to a RTS with the belonging CTS. 

The RTS and CTS frames include a duration field that specifies the time interval necessary to 

completely lm..ml. Ihe <1.1. tane .nd Che ml.led .elmowledgemenl Th,. lnform.t.on 1. «.ed by .1,1, o«. 
,h.l cn hear ailher the lr„»lller or fte .ecKr to bpd.le .heir Ne. Alloeeboa Vector (NAV), . Umer 

,h..,unhkelheb.etofflimer,.=o«.m««.ydecmmcntedm,e.pc*v.of.he.um.of.h.m^ 
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Figure 4.5 RTS/CTS mechanism. 

Since stations that can hear either the transmitter or the receiver refrain from transmitting until 
their NAV has expired, the probability of a collision occurring because of a hidden station is reduced 
Ofcourse, the diawback of using RTS/CTS mechanism is an increased overhead, which may be 
significant for shoit data fianio 

Furtheimorc, the RTS/CTS mechanism can be regarded as a way to improve the MAC protocol 
pel foi malice In fact, when the mechanism is enabled, collisions can obviously occur only during the 
transmission of the RTS frame Since the RTS frame is usually much shorter than the data frame, the 
waste of bandwidth and time due to the collision is reduced. 

In both cases the cflbctiveness of the RTS/CTS mechanism depends upon the length of the data 
fiame to be protected. Consequently, the RTS/CTS mechanism relies on a threshold, the RTS tlueshold 
the mechanism is enabled for data frame sizes over the threshold and disabled for data frame sizes under 
the threshold The RTS/CTS is useRil also while operatmg overlappmg BSS (Basic Service Set) or IBSS 
(Independent Basic Service Set). 


4.1. 2.3 Point Co-ordination Function. 

In order to support lime-bounded services, the IEEE 802.11 standard defines the Point Co- 
ordination Fimctiou (PCF) to permit a Point Co-ordinaiot (PC) to have priority access to the medium 
Usually an AP (Access Point) in an infrastructure based network acts as PC. 

Although, PCF is optional, all stations are able to obey the medium access rules of the PCF, 
because it is based on the DCF. Stations that are able to respond to polls by the PC are called Confention- 
Free-Pollabh (CF-Pollable). Only tliese stations are able to transmit frames according to the PCF 
(besides the AP) 
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The PCF controls the frame transfers during the so-called Contentwn-Fi ee Pei tod (CFP), which 
alternates with the Coiiteiiiion Period (CP) under the control of the DCF The CFP is periodically 
repeated in time at the Contention-Free Repetition Rate (CFP Rate) and starts with the transmission of a 
beacon. The beacon contains the maximum duration of the CFP (CFPMaxDuration), and all stations in 
the BSS except the PC set then NAV to CFPMaxDuration, thus guaranteeing the control of the PCF for 
this amount of lime Fig 4.6 shows this relation. 


NAV 


CFP Repetition Interval 


Contention Free Period Contention Period 



Figure 4,6 Relationship between CFP and CP 


The PC gains control at the nominal beginnmg of the CFP by waitmg PIFS after the medium is 
sensed idle instead of DIFS. It maintains control for the entire CFP by waiting a shorter time than stations 
using the DCF access procedure The PC maintains a PoUntg List, which consists of Associattoii 
IdetUiJier (AID) of the stations requesting polling. A CF-Pollable station may request to be added to the 


polling list dm\\& Association at Reassociation, 

Special Dala Sublyp® a,o defined for the use during CFP in order to enable "p.ggybaolang” of 
polls and acknowicdgemenis (see Table 4.1). A CP-MI is used by Ihe PC to poll a slalion for te 
iransmteion of a dais frame. CF-Ack is Ihe aeknowledgement to a successfully received frame under ibe 
PCF, oillicr by a slalion or Ihe PC. The mllFmaio« is used to mdirale that no data has to be transmitted 

,f allstations on the polling lislhav. been polledandno more dmabastobetraasn,,. ted by the PC durmg 

cue CPF, the PC may premaiuraiy stop the current CFP by sendmg a CF-W. On tecetytag a CF-B,A. all 
stations reset their NAV 


Fig. 4.7 shows an example of a i«|uenee of frame traosmiraiotis during . CFP. Usually the gap 
between the two transmtssions under the PCF . SIFS unless a station doe. not respond to a CF-Poll. In 
the later case the PC regains control of the medium after a PIFS 
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Table 4.1 802 1 1 MAC Data Subtypes under the PCF. 


Station 

Data Subtypes 

PC 

Data+CF-Poll, Data+CF-Ack+CF-Poll, CF-Poll, CF- 
Ack+CF-Poll, CF-End+CF-Ack 

PC and CF-Pollable 

Data, Data+CF-Ack, CF-Ack, Null Function 


4 

^ 

SIFS SIFS 


CFP Repetition Interval 


Contention Free Penod 


PIFS 


SIFS 




Contention 

Penod 





Figure 4,7 Example of PCF frame transfer. 


4.2 Receiver Initiated MAC Protocols. 

This section introrluces new MAC protocols based on receiver initiated collision avoidance and 
relate them to the laxonoiny of polling disciplines. To our knowledge, these protocols are the first based 
on rcccivcr-inilialed collision avoidance that eliminate the collisions of data packets with any other 
control or data packets in the presence of hidden terminals For simplicity, we describe the new MAC 
protocols without the use of acknowledgements (ACKs); in practice, ACKs will be used. However, it 
should be clear that, because the protocols support correct collision avoidance, an acknowledgement to 
each data packet can be sent collision-free by (he receiver immediately after it processes the data packet 
The only caveat is that Ihe time that a node must back off to let data flow without collisions must include 
the time needed for the sender to receive the acknowledgement m tlie clear 
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4.2.1 MACA-BI, 


The ougiiial MACA-BI [10] protocol uses a ready-to-receive packet (RTR) to invite a node to 
send a data packet. A node is allowed to send a data packet only if it has previously received an RTR, 
whereas a node that receives an RTR that is destined to a different node has to back off long enough for a 
packet to be sent in tlic clear According to the description of MACA-BI, a polled node can send a data 
packet intended to the polling node or any other neighbour In a Rilly-connected network, whether the 
data packet is sent to the polling node or not is not important, because all the nodes must back off after 
receiving an RTR in the clear. However, this is not the case in a network with hidden terminals By means 
of two simple examples, we can show that MACA-BI does not prevent data packets sent to a given 
icccivcr fiom colliding with other data packets sent concurrently in the neighbourhood of the receiver. 
The fust example illustrates the fact, that m order to avoid the transmission of data packets that the 
intended icccivcr cannot hear because of other colliding data packets, a polled node should send data 
packets only to the polling node. The second example illustrates the possibility that collisions of data 
packets at a receiver may occur because the receiver sent an RTR at approximately the same time when 
data meant for another receiver starts arriving. In Fig. 4.8, nodes ‘A’ and ‘D’ send RTRs to nodes B and 
‘E’ at time to, respectively. This prompts the polled nodes to send data packets at tune t,; the problem in 
this example occurs when at least one of the polled nodes sends a data packet addressed to ‘C’, which 
cannot hear cither packet. 



<q_RIR loD^ 

H data to C 


4 aTinoE ^ 


data (oC 


r|g„r, 4.8 Dala p.ctol» collidine in MACA-BI when packel is not sent to polling node 
In the example shown in Fig. 4 9. nod. -A’ Kods an RTR to ‘B’ at time I.. This RTR mate 
node 'B' start sending data to node A" at time t, which in order to provide good throughput must be 
largo, than r seconds, where v is the length of an RTR At time t, node 'C sUrts smtdtng an RTR to nmt. 


■Dh Because of carrier sensing t, must be within , seconds (maximum propagation delay) of tl In ihis 
example, afler 
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◄ 

Figure 4.9 Data packels colliding in MACA-BI due to RTR not being heard 
icceiving node C’s RTR, node 'D’ replies with data that must start arriving at node ‘C’ at time ts Because 
tlic niaxinuim propagation delay is x, it must be true that ta < t2+y+2x ^ ti+pt-St. Hence, if data packets 
last longer than y+3T seconds, the data packels from *B’ and ‘D’ collide at node ‘C’ In practice, data 
packets must be much longer than RTRs to provide good throughput, and it thus follows that MACA-BI 
ctinnol prevent all data packets front experiencing collisions 

4.2.2 RIMA-SP (Simple Polling). 

To make the RTR-data handshake m MACA-BI collision free, the following two minor 
modifications ate icquucd: 

1. The polled node should transmit data packets only if they are addressed to the polling node 
2 A new control signal is also required, which we call No-Transmission-Request (NTR), and an 
additional collision-avoidance wailing period of ^ seconds is required at a pollednode prior to answering 
an RTR During lltal period, if any channel activity is heard, the receiver (pollmg node) that ongmated an 
RTR sends an NTR telling the polled node not to send any data, Otherwise, if nothing happens during the 
waiting pci lod, the polled sender transmits its data, if it has any to send to the polling node. 

We call the protocol resulting front modifying MACA-BI with the above two rules RIMA-SP (receiver 
initialed multiple access with simple polling). Fig. 4.10 illustrates the operation of RIMA-SP. The RIMA- 
SP provides correct collision avoidance when ^ . [1 1]. In RIMA-SP. every node mitialises itself m the 
START Slate, in which the node waits twice the maximum channel propagation delay, plus the hardware 
iransmil-to-rcceive transition lime (e), before sending anything over the channel This enables the node to 
find out if Ihcro are any ongoing transmissions. Afier a node is properly initialised, it makes transition to 
the PASSIVE slate. In all the stales, before transmitting anything to the channel, a node must listen to 
channel for a period of time that is sufficient for the node to start receiving packets in transit 
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If !\ node ‘x’ is in llie PASSIVE state and senses carrier, it transitions to the REMOTE state to 
dcfci to ongoing tiansinissions. A no<le in REMOTE State must allow enough time for a complete 
successful htUKisluike to take place, before attempting to transition from remote state. 

Any node in PASSIVE State that delects noise m the channel must transition to the BACKOFF 
Stale. If node ‘x’ is m PASSIVE slate and obtains an outgoing packet to send to neighbour ‘z’, it 
transitions to llic RTR slate. In the RTR State, node ‘x’ uses non-persistent carrier sensing to transmit an 
RTR. If node ‘x’ delects cairier when it attempts to send the RTR, it transitions to the BACKOFF stale, 
which makes the node back off immediately for a sufficient amount of time to allow a complete 
handshake between a sender-receiver pair to occur; otherwise, ‘x’ sends its RTR 

If node 'z' receives the RTR correctly and has data for ‘x’, it waits for ^ seconds If durmg the 
waiting period there is no activity in the channel, node 'z’ transitions to the XMIT state, where it 
transmits a data packet to ‘x'; otherwise, node ‘z’ assumes that there was a collision and transitions to the 
BACKOFF state to allow floor acquisition by some other node. After sending its RTR, node ‘x’ senses 
the cliannel. If it delects carrier immediately after sending its RTR, node ‘x* assumes that a collision or a 
successful data transfer to a hidden node is taking place. Accordingly, it sends a No transmission Request 
(NTR) to ‘z’ to stop ‘z’ from sending data that would only collide at 'x’. When multiple RTRs are 
transmitted within a one-way propagation delay a collision takes place and the nodes involved have to 
transition to the BACKOFF stale and try again at a later time chosen at random, as shown m Fig 4 10 
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Node ‘X’ detemines lha( .Is RTR was aot .ece.ved coneclly by ‘z> after a t,me period equal to the 
maximum loiuuHup delay to its nc.ghbou.s plus turn-around times and processing delays at the nodes, 
plus the waiting pciiod ^ After sending its RTR, node ‘x* listens to the channel for any ongoing 
transmission. Because of non zcio propagation delays, if node <x’ detects carrier immediately after 
transmitting Us RTR, it can conclude that it coi responds to a node other than ‘z’, which would take a 
longci time to icspond due to ils need to delay its data to ‘x’ to account for turn-around times'. 

The lengths of RTRs and NTRs are the same. The same argument used in to show that the length 
of an RTS must be longer than the maximum propagation delay between two neighbours to ensure correct 
collision avoidance can be used to show that RTRs and NTRs must last longer than a maxiinum 
piopagation delay. In adhoe nctwoiks in ISM bands, propagation delays are much smaller compared with 
any packet that needs to be tiansmiltcil 

To reduce tlic piobability that the same nodes compete repeatedly for the same receiver at the 
lime of l!ic next RTR, the RTR specifics a back-off-period unit for contention The nodes that must enter 
the BACKOFF State compute a landont lime that is a multiple of the back-off-penod unit advertised in 
the RTR. The simplest case consists of conipulmg a random number of back-off-period units using a 
•unifonnly distributed umdom variable fiom 1 to d, where d is the maximum number of neighbours for a 
1 cccivci . The simplest back-off-pei iod unit is the lime it takes to send a small da ta packet successfully. 

4.2.3 RTM A-DP (Dual-purpose Polling). 

The collision avoidance stralcgy described for RIMA-SP can be improved by increasing the 
probability that <.latu will follow u succcssllil RTR, without violalmg the rule that data packets should be 
Iransmitlcd only if they arc addressed to the polling nodes. A simple way to achieve this with data-driven 
polling IS to make an RTR entry both a request for data from the polled node, and a transmission request 
for the polling node to send data. The RIMA-DP (receiver-initiated multiple access with dual-purpose 
polling) protocol docs exactly this. 


' Our analysis assumes 0 turnaround limes and 0 processing delays for simplicity. 
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Fig. 4.11 illusltalcs the modified collision avoidance handshake to permit the polling node to 
either receive or send data without collisions. As Fig 4,1 1(a) illustrates, a key benefit of the dual-use 
polling in RIM A-DP is that both polling and polled nodes can send data in a round of collision, avoidance 
This IS possible because Ihe RTR makes all the neighbours of the polling node back-off, and the data from 
the polled node make all its neighbours back-off, which can then be used by the polling node to send its 
data. 

RIMA-DP gives transmission priority to the polling nodes When a node ‘z’ is polled by node 
‘x’ and has tliilu for node ‘x’, V-’ waits ^ seconds before sending a data packet. In contrast, if the polled 
node does not have data for ‘x’, it immediately sends a CTS (Clear-To-Send packet) to ‘x’. This permits a 
polling node *x’ exposed to a neighbour sending data to hear part of that neighbour’s data packet after 
sending its RTR; in such a case, node ‘x’ can send an NTR to the polled node to cancel its RTR To 
prevent collisions of data packets, provided that ‘z’ waits for ^ > y + 7 t seconds before sending any data 
after being polled and the length of a CTS is 2 t seconds longer than the length of an RTS As in RtMA- 
SP, the lengths of RTRs and RTSs are the same 

As in RIMA-SP, every node starts in the START State and transitions to the PASSIVE State 
when U is inilialiscd. If a node ‘x’ is in the PASSIVE slate and senses carrier, it transitions to the 
REMOTE State to defer to ongoing transmissions. A node in REMOTE State must allow enough lime for 
a complete successful handshake to take place, before attempting to transition from remote state 
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Any node in PASSIVE Slate that detects noise m the channel must transition to the BACKOFF 
State where it must allow sufficient time for complete successful handshakes to occur If node ‘x’ is m 
PASSIVE state and obtains an outgoing packet to send to neighbour ‘z’, it transitions to the RTR state. In 
the RTR State, node ’x’ behaves as m RIMA-SP 

If node ‘z’ leccivos the RTR correctly and has data for ‘x’, it waits for ^ seconds before sending 
a data packet to ‘x’. If duiing the waiting period there is no activity in the channel, node 'z’ transitions to 
the XMIT state, wheic it tiansmils a data packet to ‘z’ Otherwise, ‘z’ assumes a collision or data transfer 
to a hidden node and goes to the BACKOFF state. If ‘z’ has no data for ‘x’, it sends CTS to 'x’ 
immediately 

If node X delects earner immediately after sending an RTR, it defers its transmission attempt 
and sends an N IR to llto node it polled. The CTS length, which is x seconds longer than an RTR, forces 
polling nodes that send RTRs at about the same lime when a polled node sends a CTS to detect carrier 
fiom the CTS and slop Ihcii ullempl to send or receive data Any node other than ‘z’ receiving the CTS 
foi ‘x’ liansilioiis to the BACKOFF state. When node ‘x’ receives the CTS from ‘z’, it transitions to the 
XMIT stale and iriinsmils a data packet to Y 

4.2.4 RIM A-BP (Broadcast Polling). 

Conti ary to the pnoi two approaches, an RTR can be sent to multiple neighbours. We describe a 
modification of RlMA-SP based on this variant. 

A node bioudcasts an RTR only when there is a local data packet (data-driven polling). Only 
after a node has received an invitation, it is allowed to send any data Because a poll broadcast to all the 
neighbours of a node can cause multiple nodes to attempt sending data to the polling node, an additional 
conliol packet is needed to ensure that transmissions that collide last a short period and do not carry user 
data. Accordingly, a polled node sends a short RTS (Ready-To-Send packet) before sending data. 
Furthcimorc, after sending its RTS, the polled node must wait for ^ seconds to allow the pollmg node to 
send an NTR when collisions of RTSs occur at the polling node. We call this protocol RIMA-BP 
(Broaclcasl Polling). 

It can be shown that RIMA-BP provides correct collisiwi avoidance if ^ = 4 t [11], Fig 4 12 
illustrates the receiver-initialed handshake of RIMA-BP. As it is shown in the figure, the key difference 
with RIMA-SP is the use of an RTS prior to tire transmission of a data packet. 



Figure 4.12 RIMA-BP illustrated [11]. 


4.3 Comparison of Receiver and Sender initiated Protocols. 

To compaic the vaiious RIMA protocols with MACA, FAMA-NCS, and MACA-BI, we 
introduce the variables in Table 4.2, and Table 4 3 shows the normalised throughput for the MAC 
protocols based on those variables In our comparison, we assume a lully-connected network topology 
with u piopagalion delay of Ips; wc used 500 byte data packets, a length of 20 bytes for RTRs, CTSs and 
NTRs for tho various RIMA protocols; CTSs of length y-H for FAMA-NCS; a channel data rate of 1 
Mb/s; and zcio preamble and processing overhead for convenience. Figs 4.13,414 and 4.15 plot the 
throughput of MACA, FAMA-NCS, MACA-BI, RIMA-SP, RIMA-DP, and RIMA-BP against the 
average offered load when the network consists of 5, 10, and 50 nodes, respectively [11] 


a = t/5 (normalised propagation delay) 
b s 7/8 (normalised control packets) 

G s X, K« 8 (offered load, normalised to data packets) 


Tabic 4,2 Normalised variables. 
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Protocol 

TItroufihput 

MACA 

1 


FAMA-NCS 

tH-4o4'l+^li^‘^(fc+4»a) 

MACA*BI 

H-^+o+(*+2o)e»o 

RIMA-SP 

^ 4- ^ +4+ (6+24) 

RIMA-DP 

l+'ir 

RIMA-BP 

1 



Tabic 4.3 Throughput of Sender-initiated and Receiver-initiated MAC protocols [1 1] 


The performance attained by RIMA-DP is much belter than the performance of the other MAC 
protocols that provide coriect collision avoidance (FAMA-NCS, RIMA-SP, and RIMA-BP). This should 
be expected, because RIMA-DP permits one or two packets to be sent with each successful handshake, 
while the other protocols allow just one packet per handshake. As Figs. 4.13 to 4.15 illustrate, the 
throughput of RIMA-SP degrades as the size of a node neighbourhood increases. Even though our model 
is only a rough approximation of the impact of the number of neighbours a node has, this illustrates the 
fact that simple polling is inherently limited compared to dual-use polling, because at light and moderate 
loads there is a non-zero probability that the polled node has no data to send to the polling node. 

It IS also interesting to observe that the throughput of RIMA-BP is independent of the number of 
nodes and is always lower than RIMA-DP There are two reasons for this behaviour: a node receiving a 
broadcast poll can only Iransmil packets to the polling node, and multiple responses (RTSs) to the poll are 
likely lo be sent, incurring wasted busy periods. 
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Figure 4,15 Throughput vs. offered load for IMbit/sec channel and 
500 Byte data packets; network of 50 nodes [11] 

Figs 4.13 to 4.15 also illustrate that carrier sensing is needed to provide high throughput m 
addition to correct collision avoidance. MACA’s poor performance is due to the long durations of busy 
periods in which collisions occur, which arc bounded by a maximum round trip delay and a control 
packet length with carrier sensing In fairness to MACA and variants of collision avoidance protocols that 
do not use earner sensing, it should be emphasised once more (hat, with the COTS radios available today, 
cairici sensing is possible only with FHSS (Frequency hop spread spectrum) radios in ISM bands, with 
which cnliic packets are sent in a single frequency hop. In contrast, collision avoidance without earner 
sensing can be applied to FHSS and 

DSSS radios. However, given the performance advantage of collision avoidance usmg earner sensing, 
FHSS radios appear more attractive than DSSS (Direct sequence spread spectrum) radios for ad-hoc 
networks. 

In Figs. 4.13 to 4.15, MACA-BI achieves the maximum tliroughput among all the protocols The 
reason for this is that a polled node can transmit a data packet to any node, not just the polling node; 
however, as we have shown, this should not be done in networks with hidden terminals in which the 
protocol is meant to operate 
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To provide a fairer comparison between MACA-BI and RIMA protocols without having to 
considei a more complex model involving hidden terminals, we can use a heavy-traffic approximation 
consisting of assuming that a polled node always has data to send to any polling node This 
appioximation is actually not far from reality in large networks in which a node always has packets in its 
tiansmission queue meant for different destinations and has to distribute them among its various 
neighbours With this approximation, the probability that a successfiil RTR generates two data packets in 
RIMA-DP IS 1, and the probability that an RTR is not answered with data m RIMA-SP is 0; Fig 4.16 
shows the corresponding results As could be expected, under the heavy- traffic assumption, RIMA-DP 
achieves the best throughput under any average load, and RIMA-SP exhibits essentially the same 
throughput as MACA-BI. 



Figure 4.16 Heavy-traffic approximation. Throughput vs offered load for IMbil/sec channel and 
500 Byte data packets; network of 50 nodes 


It is evident from Figs 4. 1 3 to 4 1 6 that makmg collision avoidance a joint effort by sender and 
recoiv.,. ^placing .11 tacUonaLly » I*' 

while maintaining a high throughput. 
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CHAPTER 5 

Modifications In RIMA (Receiver Initiated Multiple Access) 

Protocols 


Many medium-access control (MAC) protocols for wireless networks proposed or implemented 
to date aie based on collision avoidance handshakes between sender and receiver. In the vast majority of 
these protocols, including the IEEE 802 11 standard, the handshake is sender initiated, m that sender asks 
the receiver for permission to transmit using a short control packet, and transmits only after the receiver 
sends a short clear-to-send notification. 

Wc analyse the effect of making the collision-avoidance handshake; receiver initiated and 
compares the pciforniancc of a number of receiver-initiated protocols with the performance of sender- 
initiated collision avoidance protocols. But in the previous chapter the comparison of various protocols 
aic not fairer, as in Figs 4.1 3 to 4 15, MACA-BI mdicates the higher throughput as compared to the other 
lUMA protocols and its various versions, while in all the versions of RIMA, it has shown RIMA-DP as 
the best piolocol among the receiver initiated policy. The heavy traffic approximation shown in Fig. 4 16 
does not match the requirements of the multi-hop networks So the comparison of MACA-BI with RIMA 
protocols do not fit well [U] As from the discussion in the previous chapter, especially Figs 4 1 3 to 4. 1 6, 
it is clear that as wc keep on increasing the number of nodes; the throughput variation in RIMA-BP is less 
as compared to other RIMA protocols In this chapter, we have tried to show more variants of RIMA-BP 
protocols and its comparison with the original RIMA-BP protocol. By considering some realistic 
assumptions, we have tried to show its effect on the throughput performance of various receiver initiated 

piolocols* 

5.1 Modified RIMA-BP Protocol 

In RIMA-BP, an RTR can be sent to a broadcast address by polling node to the polled nodes and 
multiple neighbours can receive and decode the packet at the same time. If any of the polled nodes have 
packet to transmit, then prior to data transmission, it will send RTS. to indicate that it has data for polling 
node Bui in case of broadcasting, multiple nodes can send RTS leading to collisions. 

To avoid these collisions, we have introduced the concept of rar,do.r, waiting Ume which not 
only avoids the collisions among RTSs, but also improves the throughput with the increase of fairness 
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policy winch is one of the issue m the design of MAC layer protocol in AD-HOC networks. It also leads 
to the leduction. of control overhead, which is having manifold advantages. Because m order to carry ont 
actual data transmission in this modified version of RIMA-BP, less number of handshakes are there, 
hence we can neglect the effect of hardware transmit to receive time or turn around time e, in the through- 
put analysis of this protocol [10] 

In this modified RIMA-BP, polling node will send RTR to broadcast address and if multiple 
polled nodes have data then prior to transmit they will choose randomly the waiting time and after 
waiting for that time, first it will sense the earner by using the non-persistent policy (as it was shown m 
prior protocols that noii'-pcrsistent gives maximum throughput among all persistent scheme) and if it will 
find channel free then it will transmit 


This whole handshake is given m Pig S I . In this, polling node X will send RTR to its 



(b) 

Figure 5.1 (a) Polling node transmitting (b) Polled node transmitting. 



iieighbouis If bolh polled nodes Y and Z have data to polling node X, then prior to transmission they will 
select waiting times randomly (they can select their waiting time on the basis of MAC addresses to avoid 
full contention) say ^1 and ^ (if respectively and after waiting for this time first they will sense 

the cliannel, if it is free then they will transmit otherwise they will Backoff There is less probability that 
bolh nodes will choose the same waiting time In this all nodes will execute binary exponential backoff 
algoiithm during Backoff Slate 

In this piotocol, to make the correct data transfer either of the two (polled and polling node) will 
trace the five states which are START, PASSIVE, WAITING, BACKOFF and TRANSMIT [1 1] 

5.1.1 Approximate throughput analysis. 

We analyse the throughput of receiver-initiated protocols using the model first introduced by 
Kloinrock and Tobngi [5] for CSMA as discussed in chapter 3 and used subsequently to analyses MACA- 
BI [10] and RIMA [11] and several others collision avoidance protocols. According to this model, the 
following assumptions are made. 

1 There are N nodes in the fully connected network. 

2 A single unsloltcd channel is used for all packets, and the channel mtroduces no error 

3. There is no capture ot fading in the channel. 

4. All nodes can delect collisions perfectly 

5. The maximum end-to-end propagation time in the channel between any two nodes is x seconds 

6. The size for a data packet is 8 seconds, the size of an RTR and an ACK is y seconds and the waiting 

lime is ^ seconds. 

7. Hardware transmit to leceive transition time is zero, furthermore 2 t < y S 5 < ». 

Fully connected network means every node can hear the transmission of each other The present 
analysis includes the overhead incurred by the ACKs needed to inform the sender of the correct reception 
of a data packet. The probability that the packet is addressed to the polling node is IfN. Furthermore, we 
assume that each node sends its RTR according to a Poisson distribution with a mean rate of X/W, and that 
(when applicable) the polling node chooses the recipient of RTR with equal probability 

Because the arrival of RTFs to the channel is Poisson, the average channel utilisation is 
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wheic B is the expected duration of a busy period, defined to be a period of time during which 
the channel is being utilised; I is the expected duration of an idle period, defined as the time interval 
between two consecutive busy periods, and U is the time during a busy period that the channel is used 
foi tiansinitting user data successfully. 

Given our independence assumptions, the probability of success, P„ equals the probability with 
which all RTR is Iransniilted successfully. Because all nodes are connected, an RTR from node w is 
successful if there aie no other RTRs tiansmitted within x seconds, where x is the time needed for all the 
nodes connected to detect the carrier signal. After this vulnerability period of x seconds, all the nodes 
delect the cariiei and act appropriately. Because the arrivals of RTRs to the channel follow the Poisson 
distribution with i ate X, we can write 


JO - (5.2) 

The dm alion of every successful busy period is (y + 6 + ^ + 2t), and the first and the last packet 

of the busy period is the successful packet of the period 

The average duration of any busy period always consists of at least an RTR and the associated 

propagation delay (i.e., y+ x) plus the average lime between the first and the last RTR of the busy period, 

which wc denote by Y and is the same as in CSMA [5], t,e , 

Y- .y - ~ ^1-) (5.3) 

There are two ways in which a busy period can be unsuccessftil, le., contain no data packet. 
First, the RTRs sent in the busy period may collide with one another, which occurs with probability 
1 - because all nodes can hear one another. A busy period can also fail if a single RTR is sent in the 
clear but none of the polled nodes has a packet to send to the polling node; the probability with which this 
scenario lakes place is equal to: 

f 1 f ■' 

D (54) 

WIU. Ihe probabilicy ft, busy period .!» mdude. a collfeloo-.vo.<l.noe »ai.mg lime of Iho 
polled node, the dal. packet Item the polled node, the ACK from the polling node, plna .ho aacooiaW 
propagadon dolaya. With potabaity *0 bn.y period also tontaina a waUmg .inte of 2, after which 
polling nodo doteta no data from polled nede. Aecordmgly. Ihe dwallon of an averago buay ponod la 
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B -y+2r-i-|_+e'>|l-lj (2j-)+e-''(y+^+|+2T) 

In acldilion, Ihe channel is idle for a time period equal to the inter arrival rate, so I ~ = IIX The 
avciagc utilisation time at node w is the proportion of time m which useiiil data are sent Consequently, 

U = S-e~^^ (5.15) 

Substituting the equations for B, [/and / into equation (5 1), we obtain 


S=^- 


{r+2T)e''^ + 




1 ^ 


(27)+(r+‘^+^+2T) 


(5 7 ) 


5.1.2 Numerical results. 

To compare the RIMA-BP with the modified RIMA-BP protocol, and other RIMA protocols in 
the previous chapter we introduce the variables in the table 5 1 


a = t/ 5 (normalised propagation delay) 


b = y/ 8 (normalised control packets) 


G = X. * 8 (offered load, normalised to data packets) 


Table 5.1 Normalised variables. 

In our coinpaiison, we assume a fiilly-connectcd network topology with a propagation delay of 
l|ts; we used 500 byte data packets; a length of 20 bytes for RTRs, CTSs and NTRs for the various 
RIMA protocols; a channel data rate of 1 Mb/s; and zero preamble and processing overhead for 
convenience. Figs 5.2, 5.3 and 5.4 plot the throughput of RIMA-BP original, RIMA-BP modified, 
RIMA-SP and RIMA-DP against the average offered load when the network consists of 5, 10, and 50 
nodes, respectively. 

From these graphs it is clear that there is improvement in the throughput in RIMA-BP modified 
as compared to RIMA-BP original and it is nearly comparable to RIMA-DP which m the previous chapter 
was considered to be the best protocol among the receiver initiated policy. 
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Figure 5«2 TliioughpiU veisus offered load for IMbit/s channel and 500 Bytes 
data packets: Netwoik of 5 nodes 



Figure 5.3 Thioughput versus offered load for 1 Mbil/s channel and 500 Bytes 
data packets. Network of 10 nodes 
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Figure 5.4 Thioughpul versus offeied load for 1 Mbit/s channel and 500 Bytes 
data packets: Network of 50 nodes. 

The worst case jmpjovement (j.e„ for N=50) in the throughput of RIMA-BP modified as 
compaicd to the RIMA-BP original is nearly around 11% as shown in Fig. 5,4, which is quite 
considerable. Also fm N=50, the ihioughput of RIMA-BP modified is same as that of RIMA-DP and for 

less miinbci of nodes thcie is minoi difference in the tliroughput. 

But this much of ihioughpiit in the RIMA-BP modified is with less number of handshakes 
between polling and polled nodes as co.npa.ecl to RIMA-DP, which is having more handshakes to initiate 
(he d.(. I..nsfcr. If (he elmnnel rate l> lugh, the,, (he protoeol which k tovrag n,ore handshakes. Il,c effect 
of hatdwa, e honsmU to .ece,ve hme becontes p,om.ne.«. Hence, .( high ctannel n,tes we can not ,«glect 
(he etTeet of hanlware (mnsnnt to receive (ln« on RIMA-DP protocol, ho. in case of RIMA-BP w. can 
neglect its effect as less numbei of handshakes are there. 


S.1.3 Prediction of Random waiting time in RtMA-BP modilicd. 

NOW the qoestlon arto, hew will we predre, the wage of random waning time ,o RIMA-BP 
modinedV Now proceeding with the previoos analysis, through s.mul.tion we have (rted to predre. the 
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lange of landom waiting time and the optimum range of the waiting time for which the throughput is 
maximum It is cleai fiom Fig 5.5, that within 2% toleiaiice in the throughput of RIMA-BP modified, the 
lange of wailing time conies out to be from Ipsec to 100 psec, undei worst condition i.e , when N~50 
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Figure 5.5 Plot of thioughput veisus offeied load foi RIMA-BP protocol with varying 
value of ^ (Netwoik of nodes 50, channel rate 1Mbps). 
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Figure 5.6 Extended view of above Fig. 5.5 for the maximum throughput of RIMA-BP 
modified protocol (i.e., G = lOMo 10^). 
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Inoni the pievious figuies, it is clear that the range of waiting time under worst case lies between 
1 psec to 1 00 |.i&ec, but to know about the optimum value of waiting time and its range, the clearer picture 
IS given in Fig 5,7 In this plot of thioughput versus ^ (waiting time) for only that values of offered load 
foi which thioughput is niaximiim gives the optimum waiting time around 10 psec and its range lies from 
1 psec to 20 psec which gives veiy less vaiiation in the tluoughput of RIMA-BP modified 



Figure 5.7 Thioughput veisus waiting time only foi that value of G for which S is maximum 


5.2 Effect of hardware TX to RX time on various Receiver Initiated 
Protocols. 

If the numbei of handshakes aie moie in the piotocol, then with each additional pass in the 
handshake contiibutes one TX-RX turn around time plus preamble bits (for synchronisation) [10], control 
bits (e,g., source-destination information) and checksum bits. This overhead clearly i educes the 

IhroughpiU, 

Acc-ding ,0 the .(an« ptopoaed m [151. the TX-RX hm-around tmte should be less than 
25ps (htclodhtg radio It.nslenls, opamttng system delays end energy detection) MoTeohet, every 
tiansmission should be delayed by the TX to RX lum-atniiaUime (i e , upped 25ps) to give a chance to 
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the previous tiansmiltcr to switch to receive mode The higher the channel speed, the higher the turn 
around lime oveihead in term of bits. Thus, turn around will play a key role in future high-speed wireless 
LANs. 

As wc have already seen that in case of RIMA-BP modified the number of handshakes are less; 
hcncc even if the channel late is high its throughput will not be much effected But we have tried to show 
the effect of haidwaic TX-lo-RX turn around time explicitly on throughput of RIMA-SP, RIMA-DP, 
RIMA-BP and MACA-BI protocols. 



Figure 5.8 Effect of li/w TX-to-RX Ume © on the throughput of RIMA-DP for N-50 






G (offered load) — > 


Figure 5.10 Effect of li/w TX-lo-RX time (D on the throughput of RIMA-SP for N-50 



Figure 5.11 Effect of h/wTX-to-RX time on the throughput of MACA-BI 
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From the above figures it is clear that imdei worst condition (le. N=^50), the effect of ^ on 
RIMA-SP IS more as compared to other receiver initiated protocols But above effect is observed when 
channel late is only 1Mbps, if it will be high then situation will be more worst From Fig 5 10 it is clear 
that 1 eduction in the throughput is aiound 7%. While in RIMA-BP original reduction observed is around 
2 % which can inciease with the increase m the channel data rate But m our proposed scheme of channel 
access having the concept of random waiting time, is free from this impairment, and it performs as good 
as RIM A-DP under worst condition, which in the previous chapter was considered to be the best receiver 
initialed approach 
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Conclusions and Results 

The valiant of RIMA-BP piotocol discussed in this thesis comes out to be 
fmitfiil in coinpaiison of RIMA-DP, which is the best protocol among the receivei- 
initiatcd policy pioposed by JJ. Garcia-Luna-Aceves et all. The improvement in the 
Ihioughput in RIMA-BP modified is ncaily 11% ovci the throughput of RIMA-BP, 
which is bountiful Within 2 % lange of thioughput tolerance, the range of waiting time 
is quite reasonable, which is also quite clear from the simulation results presented in the 
previous chapter. We can also assign priority in the selection of waiting time by nodes 
on the basis of high MAC addresses to avoid full contention. Also in this protocol, not 
only the effect of haidwarc transmit to receive time is negligible (As there are less 
number of handshakes to cany out the data transfer), but also there is reduction in the 
control overhead (This is because of the removal of RTS in response ofRTR sent by the 
polling node). Hence, we can use this protocol for ftiture high-speed wireless AD-HOC 


LANs. 
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Further Studies 

This IS an inchoate study composition towards the design of MAC layer protocol 
for AD-HOC wireless LANs; there is an ample scope to study and develop it Lirther. 
The following aicas are proposed to study and extend this exposition up to bench mark 
level: 


(a) Extension of all MAC layer protocol to multi-hop networks, 

(b) Effect of channel fading on the throughput pcifoimance. 

(c) Ecccivci initiated piotocols based on schedules is an area of fiiture research 
for wireless netwoiks. 

(d) Study on distributed queuing approach. 

(c) Study on QOS based touting and topology decision in AD-HOC networks. 
(1) Delay performance calculations. 

(g) Power management in AD-HOC networks. 

(h) Timing synchronisation in slotted AD-HOC networks. 

(i) Pairncss issues in AD-HOC networks. 
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